
//public class Test {
//    public static void main(String[] args) {
//不能做switch参数的数据类型有哪些？基本数据类型当中： float   double   long
//        int day = 1;
//        switch (day) {
//            case 1:
//                System.out.println("星期一");
//                break;
//            case 2:
//                System.out.println("星期二");
//                break;
//            case 3:
//                System.out.println("星期三");
//                break;
//            case 4:
//                System.out.println("星期四");
//                break;
//            case 5:
//                System.out.println("星期五");
//                break;
//            case 6:
//                System.out.println("星期六");
//                break;
//            case 7:
//                System.out.println("星期日");
//                break;
//            default:
//                System.out.println("输入错误");
//                break;
//        }
//    }
//    }


//public class Test{
//    public static void main(String[] args) {
//        String str = "hello";
//        switch(str){
//            case "abc":
//                System.out.println("1");
//                break;
//            case "hello":
//                System.out.println("2");
//                break;
//            default:
//                System.out.println("输入错误");
//        }
//
//    }
//}


//        int x = 20;
//        int y = 10;
//        if (x == 10) {
//            if (y == 10) {
//                System.out.println("aaa");
//            } else {
//                System.out.println("bbb");
//            }
//        }
//    }
//}


//        for(int year = 1000; year <= 2000; year++){
//            if(year % 100 == 0){
//                if(year % 400 == 0){
//                    System.out.println(year + "is 闰年 ！");
//                }else{
//                    if(year % 4 == 0){
//                        System.out.println(year + "is 闰年 ！");
//                    }
//                }
//            }
//        }
//    }


//public class Test {
//    public static void main(String[] args) {

//        System.out.println("aaaa");
//        System.out.println("bbbb");
//        System.out.println("cccc");


//        int score = 92;
//        if(score >= 90) {
//            System.out.println("奖励一朵大红花！！！");
//        }else{
//            System.out.println("仍需再接再厉哦！！！");
//        }


//        int score = 90;
//            if (score >= 90 && score <= 100){
//        System.out.println("优秀");
//    }else if(score >= 80 && score < 90){
//                System.out.println("良好");
//            }else if(score >= 70  && score < 80){
//                System.out.println("中等");
//            }else if(score >= 60 && score < 70){
//                System.out.println("及格");
//            }else if(score >=0 && score <60){
//                System.out.println("不及格");
//            }else{
//                System.out.println("数据错误");
//            }


//判断一个数字是奇数还是偶数

//        int num = 10;
//        if(num % 2 == 1){
//            System.out.println("num是奇数!");
//        }else{
//            System.out.println("num是偶数！");
//        }


//判断一个数字是正数，负数，还是零
//        int num = 10;
//        if(num > 0){
//            System.out.println("正数");
//        }else if (num < 0){
//            System.out.println("负数");
//        }else{
//            System.out.println("0");
//        }


//判断一个年份是否为闰年
//        int year = 2023;
//        if(year % 100 == 0 && num % 400 != 0){
//                System.out.println("闰年");
//            }if(num % 400 == 0){
//                System.out.println("闰年");
//            }else{
//                System.out.println("不是闰年");
//            }


//循环打印1-10的数字

//public class Test{
//    public static void main(String[] args) {
//        int num = 1;
//        while(num <= 10){
//            System.out.println(num);
//            num++;
//        }
//    }
//}


//打印出1-100的和

//public class Test{
//    public static void main(String[] args) {
//        int num = 1;
//        int ret = 0;
//        while(num <= 100){
//            ret += num;
//            num++;
//        }
//        System.out.println(ret);
//    }
//}


//计算五的阶乘

//public class Test{
//    public static void main(String[] args) {
//        int i = 1;
//        int ret = 1;
//        while(i <= 5) {
//            ret *= i;
//            i++;
//        }
//        System.out.println(ret);
//    }
//}


//从1的阶乘加到N的阶乘

//public class Test {
//    public static void main(String[] args) {
//        int k = 1;
//        int sum = 0;
//        while (k <= 5) {
//            int i = 1;
//            int ret = 1;
//            while (n <= k) {
//                ret *= n;
//                n++;
//            }
//            sum += ret;
//            k++;
//        }
//        System.out.println(sum);
//    }
//
//}


//while语句中break的用法

//public class Test{
//    public static void main(String[] args) {
//        int n = 1 ;
//        while(n <= 5){
//            if(n == 2){
//                break;
//            }
//        System.out.println(n);
//        n++;
//        }
//    }
//}


//找到100-200中第一个3的倍数

//public class Test{
//    public static void main(String[] args) {
//        int i = 100;
//        while(i <= 200){
//            if(i % 3 == 0){
//                System.out.println(i);
//                break;
//            }
//            i++;
//        }
//    }
//}


//public class Test{
//    public static void main(String[] args) {
//        int n = 1;
//        while(n <= 5){
//            if(n == 2){
//                continue;
//            }
//            System.out.println(n);
//            n++;
//        }
//    }
//}


//public class Test{
//    public static void main(String[] args) {
//        int n = 1;
//        while(n <= 5){
//            if(n == 2){
//                n++;
//                continue;
//            }
//            System.out.println(n);
//            n++;
//        }
//    }
//}


//求100-200之间既能被3整除又能被4整除的数字

//public class Test{
//    public static void main(String[] args) {
//        int n = 100;
//        while(n <= 200){
//            if(n % 3 == 0 && n % 4 ==0){
//                System.out.println(n);
//            } else{
//                n++;
//                continue;
//            }
//            n++;
//        }
//    }
//}


//求100-200之间既能被3整除又能被4整除的数字

//public class Test {
//    public static void main(String[] args) {
//        int n = 100;
//        while (n <= 200) {
//            if (n % 12 != 0) {
//                n++;
//                continue;
//            }
//            System.out.println(n);
//            n++;
//        }
//    }
//}


//利用for循环求和

//        public class Test {
//            public static void main(String[] args) {
//                int sum = 0;
//                for (int i = 1; i <= 10; i++) {
//                    sum += i;
//                }
//                System.out.println(sum);
//            }
//        }


//打印1-10的数字

//public class Test{
//    public static void main(String[] args) {
//        for (int i = 1; i <= 10 ; i++) {
//            System.out.println(i);
//        }
//    }
//}


//计算5的阶乘

//public class Test{
//    public static void main(String[] args) {
//        int sum = 1;
//        for (int i = 1; i <= 5; i++) {
//            sum *= i;
//        }
//        System.out.println(sum);
//    }
//}


//计算1-5的阶乘的和

//public class Test{
//    public static void main(String[] args) {
//        int sum = 0;
//        for (int j = 1; j <= 5; j++) {
//            int ret = 1;
//            for (int i = 1; i <= j; i++) {
//                ret *= i;
//            }
//            sum += ret;
//        }
//        System.out.println(sum);
//        }
//
//}


//public class Test{
//    public static void main(String[] args) {
//        int a = 0;
//        do{
//            System.out.println(a);
//        }while(a != 0);
//    }
//}


//public class Test{
//    public static void main(String[] args) {
//        int x = 10;
//        System.out.println("输出且换行");
//        System.out.print("只输出不换行");
//        System.out.printf("x = %d\n",x);
//        System.out.println("HelloWorld");
//    }
//}


import com.sun.java.swing.plaf.windows.WindowsInternalFrameTitlePane;

import java.util.Scanner;
//public class Test{
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        System.out.println("请输入你的姓名：");
//        String name = scan.nextLine();
//        String name2 = scan.next();
//        //nexLine 读入一行；next是遇到空格结束！
//        System.out.println("姓名："+ name );
//        System.out.println("姓名："+ name2 );
//        System.out.println("请输入你的年龄：");
//        int age = scan.nextInt();
//        System.out.println("年龄："+ age);
//        System.out.println("请输入你的薪资：");
//        float salary = scan.nextFloat();
//        System.out.println("薪资：" + salary);
//        scan.close();
//    }
//}




//public class Test{
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        System.out.println("请输入你的年龄：");
//        int age = scan.nextInt();
//        System.out.println("年龄："+ age);
//
//        scan.nextLine();//因为next或者是nextLine会把上一个输入完毕后的回车读进去，所以需要消除多余的回车
//
//        System.out.println("请输入你的姓名：");
//        String name = scan.nextLine();
//        //String name2 = scan.next();
//        //nexLine 读入一行；next是遇到空格结束！
//        System.out.println("姓名："+ name );
//       // System.out.println("姓名："+ name2 );
//
//
//        System.out.println("请输入你的薪资：");
//        float salary = scan.nextFloat();
//        System.out.println("薪资：" + salary);
//        scan.close();
//    }
//}




//public class Test{
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextInt()){
//            int age = scan.nextInt();
//            System.out.println(age);
//
//        }
//    }
//}




//根据输入年龄判断该年龄此时属于什么阶段

//public class Test{
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextInt()){
//            int age = scan.nextInt();
//            if(age >=0 && age < 18){
//                System.out.println("少年");
//            }else if(age >= 19 && age <= 28){
//                System.out.println("青年");
//            }else if(age >= 29 && age <= 55) {
//                System.out.println("中年");
//            }else{
//                System.out.println("老年");
//            }
//        }
//        }
//}




//计算1-100间的数字一共出现了多少次9；
//public class Test{
//    public static void main(String[]args){
//        int count = 0;
//        for(int num = 1;num <=100;num++){
//            if(num % 10 == 9){
//                count++;
//            } if(num / 10 == 9){
//                count++;
//            }
//        }System.out.println(count);
//    }
//}




//输出1000-2000之间所有的闰年

//public class Test{
//    public static void main(String[] args) {
//        int year = 1000;
//        while(year <= 2000){
//            if(year %4 == 0 && year % 100 != 0){
//                System.out.println("闰年:"+ year);
//            }if(year % 400== 0){
//                System.out.println("闰年:"+ year);
//            }
//            year++;
//        }
//    }
//}




//判断一个数是否为素数

//public class Test {
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while (scan.hasNextInt()) {
//            int n = scan.nextInt();
//            int flag = 1;
//            for (int i = 2; i < n - 1; i++) {
//                if (n % i == 0) {
//                    System.out.println(n + "不是素数");
//                    flag = 0;
//                    break;
//                }
//            }
//            if (flag == 1) {
//                System.out.println(n + "是素数");
//            }
//        }
//    }
//}




//判断一个数是否为素数

//public class Test {
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while (scan.hasNextInt()) {
//            int n = scan.nextInt();
//            int i = 2;
//            for (; i <= Math.sqrt(n); i++) {
//                if (n % i == 0) {
//                    System.out.println(n + "不是素数");
//                    break;
//                }
//            }
//            if (i > Math.sqrt(n)) {
//                System.out.println(n + "是素数");
//            }
//        }
//    }
//}




//判断1-100之间所有的素数

//public class Test {
//    public static void main(String[] args) {
//        for (int n = 1; n <= 100; n++) {
//            int i = 2;
//            for (; i <= Math.sqrt(n); i++) {
//                if (n % i == 0) {
//                    System.out.println(n + "不是素数");
//                    break;
//                }
//            }
//            if (i > Math.sqrt(n) && n != 1) {
//                System.out.println(n + "是素数");
//            }
//            if (n == 1) {
//                System.out.println(n + "既不是素数也不是质数");
//            }
//        }
//    }
//}




//输出1000-2000之间所有的闰年

//public class Test{
//    public static void main(String[] args) {
//        for(int year = 1000; year <= 2000; year++){
//            if(year % 4 == 0 && year %100 != 0){
//                System.out.println(year + "是闰年");
//            }if(year % 400 == 0){
//                System.out.println(year + "是闰年");
//            }
//        }
//    }
//}




//输入乘法口诀表

//public class Test{
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        int n = scan.nextInt();
//        for (int i = 1; i <= n; i++) {
//            for(int j = 1;j <= i;j++){
//                System.out.printf("%d * %d = %d\n",j,i,j * i);
//            }
//        }
//    }
//}




//水仙花数

//public class Test{
//    public static void main(String[] args) {
//        for(int i = 1; i < 999999; i++){
//            int count = 0;
//            int tmp = i ;
//            while(tmp != 0){
//                tmp /= 10;
//                count++;
//            }
//            tmp = i;
//            int sum = 0;
//            while(tmp != 0){
//                sum += Math.pow(tmp % 10,count);
//                tmp /= 10;
//            }if(sum == i){
//                System.out.println(i);
//            }
//        }
//    }
//}




//确定输入数字中二进制中的1的个数

//public class Test{
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        int n = scan.nextInt();
//        int count = 0;
//        while(n != 0){
//            n = n & (n-1);
//            count++;
//        }
//        System.out.println(count);
//    }
//}




//计算分数的值

//public class Test{
//    public static void main(String[]args){
//        int sum = 0;
//        int flag = 1;
//        for(int num = 1;num <= 100;num++){
//            sum += 1/num * flag;
//            flag = -flag;
//        }
//        System.out.println(sum);
//    }
//}


//public class Test {
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        int num = scan.hasnewline();
//        while (1) {
//            if ( >num){
//                System.out.println("猜大了，请继续猜");
//            }else( < num ){
//                System.out.println("猜小了，请继续猜");
//            }else{
//                System.out.println("恭喜你，猜对了。");
//                break;
//            }
//        }
//    }
//
//}




//计算分数的值

//public class Test{
//    public static void main(String[]args){
//        double sum = 0;
//        int flag = 1;
//        for(int num = 1;num <= 100;num++){
//            sum += 1.0/num * flag;
//            flag = -flag;
//        }
//        System.out.println(sum);
//    }
//}




//打印X

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
//public class Test {
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while (scan.hasNextInt()) {
//            int num = scan.nextInt();// 注意 while 处理多个 case
//            for (int i = 0; i < num ; i++) {
//                for (int j = 0; j < num ; j++) {
//                    if (i == j || i + j == (num - 1)) {
//                        System.out.print("*");
//                    } else {
//                        System.out.print(" ");
//                    }
//                }
//                System.out.println(" ");
//            }
//        }
//    }
//}




//输出一个整数的每一位
//public class Test{
//    public static void main(String[]args){
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextInt()){
//            int num = scan.nextInt();
//            while(num % 10 != 0){
//                System.out.print(num % 10);
//                num =num / 10;
//            }
//            System.out.println();
//        }
//    }
//}




//三次机会输入密码

//public class Test{
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        int count = 3;
//        while(count != 0){
//            System.out.println("请输入你的密码：你还有" + count + "次机会");
//            String pass = scan.nextLine();
//            if(pass.equals("123456")){
//                System.out.println("密码输入正确");
//                break;
//            }else{
//                System.out.println("密码输入错误");
//                count--;
//            }
//        }
//    }
//}




//求两个数的最大公约数

//public class Test{
//    public static void main(String[]args){
//        int a = 20;
//        int b = 40;
//        int c = a % b;
//        while(c != 0){
//            a= b ;
//            b = c;
//            c =  a % b;
//        }
//        System.out.println(b);
//    }
//}




//使用方法计算某个数的阶乘


//public class Test{
//
//    public static int fac(int n ){
//    int ret = 1;
//    for(int i = 1;i <=n;i++){
//        ret *= i;
//    }
//    return ret;
//}
//
//    public static int facSum(int n ){
//        int sum = 0;
//        for(int i = 1;i <= n;i++ ){
//            sum += fac(n);
//        }
//        return sum;
//    }
//
//    public static void main(String[] args) {
//        System.out.println(fac(4));
//        System.out.println(fac(5));
//        System.out.println(fac(6));
//        System.out.println(facSum(4));
//    }
//}




//交换两个整数

//public class Test {
//    public static void main(String[] args) {
//        int a = 10;
//        int b = 20;
//        int tmp = a;
//        a = b ;
//        b = tmp;
//        System.out.println(a + ""+ b);
//    }
//}




//利用方法计算两个数的和

//public class Test{
//
//    public static int addInt(int a ,int b ){
//        return a + b;
//    }
//
//    public static int addInt(int a ,int b ,int e ){
//        return a + b + e;
//    }
//    public static double addDouble(double c ,double d ){
//        return c + d;
//    }
//
//    public static void main(String[] args) {
//        int a = 10;
//        int b = 20;
//        int e =20;
//        System.out.println(addInt(a, b));
//        double c = 12.5;
//        double d = 22.5;
//        System.out.println(addDouble(c, d));
//    }
//}




//求第N的数的阶乘（递归）

//public class Test{
//    public static int funFac(int n){
//        if(n == 1){
//            return 1;
//        }else{
//            return n * funFac(n-1);
//        }
//
//    }
//
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextInt()){
//            int n = scan.nextInt();
//            int ret = funFac( n );
//            System.out.println(ret);
//        }
//    }
//}




//按顺序打印出数字的每一位

//public class Test{
//    public static void print(int n ){
//        if(n <10){
//            System.out.println(n);
//            return;
//        }else{
//            print(n /10);
//            System.out.println( n % 10);
//        }
//
//
//}
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextInt()){
//            int n = scan.nextInt();
//            print(n);
//        }
//    }
//}




//按顺序打印出数字的每一位

//public class Test{
//    public static int print(int n ){
//        if(n <10){
//            return n;
//        }else{
//            return  print(n /10) + n % 10;
//        }
//
//
//}
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextInt()){
//            int n = scan.nextInt();
//            System.out.println(print(n));
//        }
//    }
//}




//计算1-n的和

//public class Test {
//    public static int sumN(int n) {
//        if (n == 1) {
//            return 1;
//        } else {
//            return n + sumN(n - 1);
//        }
//    }
//
//
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while (scan.hasNextInt()) {
//            int n = scan.nextInt();
//            System.out.println(sumN(n));
//        }
//    }
//}




//计算1-n的和

//public class Test{
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while (scan.hasNextInt()) {
//            int n = scan.nextInt();
//            if (n == 1) {
//                System.out.println(n);
//            } else {
//                System.out.println((1 + n) * n / 2);
//            }
//        }
//    }
//}




////斐波那契数列
//
//public class Test{
//
//    public static int fib(int n ){
//        if(n == 1 || n==2){
//            return n-1;
//        }else{
//            return fib(n-1)+fib(n-2);
//        }
//    }
//
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextInt()){
//            int n = scan.nextInt();
//            System.out.println(fib(n));
//        }
//    }
//}




//斐波那契数列

//public class Test{
//
//    public static int fib(int n ){
//
//        if(n == 1 || n==2){
//            return n-1;
//        }
//        int f1 = 0;
//        int f2 = 1;
//        int f3 = -1;
//        for (int i = 3; i <= n ; i++) {
//            f3 = f1 + f2;
//            f1 = f2;
//            f2= f3;
//        }
//            return f3;
//        }
//
//
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextInt()){
//            int n = scan.nextInt();
//            System.out.println(fib(n));
//        }
//    }
//}